Automated Theorem Proving and Its Prospects
نویسندگان
چکیده
In his recent books one of the main pre-occupations of Roger Penrose has been to show (to prove!) that computers are intrinsically limited, compared to humans, when it comes to the doing of mathematics. Even those who think that such things can be proved may be interested in the empirical question: what mathematics can computers do? Art Quaife's book addresses the aspect of doing mathematics that is reported in mathematical journals: proof of theorems. It shows us the extent to which this high exercise of rationality can currently be automated, and the extent to which it cannot.
منابع مشابه
Integrating Automated and Interactive Theorem Proving
This paper highlights a project to integrate interactive and automated theorem proving in Software Veriication. Its aim is to combine the advantages of the two paradigms. We report on the integration concepts, and on the experimental results with a prototype implementation .
متن کاملStrong and weak points of the MUSCADET theorem prover - examples from CASC-JC
MUSCADET is a knowledge-based theorem prover based on natural deduction. It has participated in CADE Automated theorem proving System Competitions. The results show its complementarity with regard to resolution-based provers. This paper presents some of its crucial methods and gives some examples of MUSCADET proofs from the last competition (CASC-JC in IJCAR 2001).
متن کاملAutomatically Proving Thousands of Verification Conditions Using an SMT Solver: An Empirical Study
Recently it has become possible to verify full functional correctness of certain kinds of software using automated theorem-proving technology. Empirical studies of the difficulty of automatically proving diverse verification conditions (VCs) would be helpful. For example, they could help direct those developing formal specifications toward techniques that tend to simplify VCs. They could also h...
متن کاملProspects for Rapid Bioluminescent Detection Methods in the Food Industry – a Review
DOSTÁLEK P., BRÁNYIK T. (2005): Prospects for rapid bioluminescent detection methods in the food industry – a review. Czech J. Food Sci., 23: 85–92. This review surveys rapid bioluminescent detection techniques applied in food industry and discusses the historical development of the rapid methods. These techniques are divided into two groups: methods based on bioluminescent adenosine triphospha...
متن کامل